Preservation of Scalarization Optimal Points In

نویسندگان

  • PETER A. FORSYTH
  • YUYING LI
چکیده

A continuous time mean-variance (MV) problem optimizes the bi-objective criteria 5 (V, E), respectively representing variance V and expected value E of a random variable at the end 6 of a time horizon T . This problem is computationally challenging since the dynamic programming 7 principle cannot be directly applied to the variance criterion. An embedding technique has been 8 proposed in [18, 25] to generate the set of MV scalarization optimal points, which is in general a 9 subset of the mean-variance Pareto optimal points. However, there are a number of complications 10 when we apply the embedding technique in the context of a numerical algorithm. In particular, 11 the frontier generated by the embedding technique may contain spurious points which are not MV 12 optimal. In this paper, we propose a method to eliminate such points, when they exist. We show 13 that the original MV scalarization optimal objective set is preserved if we consider the scalarization 14 optimal points (SOPs) with respect to the MV objective set derived from the embedding technique. 15 Specifically, we establish that these two SOP sets are identical. For illustration, we apply the proposed 16 method to an optimal trade execution problem, which is solved using a numerical Hamilton Jacobi 17 Bellman (HJB) PDE approach. 18

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preservation of Scalarization Optimal Points in the Embedding Technique for Continuous Time Mean Variance Optimization

A continuous time mean variance (MV) problem optimizes the biobjective criteria (V , E), representing variance V and expected value E, respectively, of a random variable at the end of a time horizon T . This problem is computationally challenging since the dynamic programming principle cannot be directly applied to the variance criterion. An embedding technique has been proposed in [D. Li and W...

متن کامل

Coincidence point and common fixed point results via scalarization function

The main purpose of this paper is to obtain sufficient conditions for existence of points of coincidence and common fixed points for three self mappings in $b$-metric spaces. Next, we obtain cone $b$-metric version of these results by using a scalarization function. Our results extend and generalize several well known comparable results in the existing literature.

متن کامل

A Theorem on Multi-Objective Optimization Approach for Bit Allocation of Scalable Coding

In the current work, we have formulated the optimal bit-allocation problem for a scalable codec of images or videos as a constrained vector-valued optimization problem and demonstrated that there can be many optimal solutions, called Pareto optimal points. In practice, the Pareto points are derived via the weighted sum scalarization approach. An important question which arises is whether all th...

متن کامل

A numerical method for nonconvex multi-objective optimal control problems

A numerical method is proposed for constructing an approximation of the Pareto front of nonconvex multi-objective optimal control problems. First, a suitable scalarization technique is employed for the multi-objective optimal control problem. Then by using a grid of scalarization parameter values, i.e., a grid of weights, a sequence of single-objective optimal control problems are solved to obt...

متن کامل

Multi-Objective Reinforcement Learning

In multi-objective reinforcement learning (MORL) the agent is provided with multiple feedback signals when performing an action. These signals can be independent, complementary or conflicting. Hence, MORL is the process of learning policies that optimize multiple criteria simultaneously. In this abstract, we briefly describe our extensions to single-objective multi-armed bandits and reinforceme...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013